A Basic Study of Auction-based Planning and Scheduling for Cell Manufacturing
نویسندگان
چکیده
Cell manufacturing is widely introduced to cope with the dynamically changing market demands. This study considers a scheduling method for a cell assembly system for the products that are characterized by the type and specification. A major set up is required at a cell for the change of types and a minor one for the change of specification within the same types. The scheduling will be made in three folds. Firstly, the scheduling for the orders with due dates of the day is made before the processing of the day starts. If cells have slack times for the production of the orders of the day, express orders to be completed within the day will be accepted in a prespecified time period or until no cells become available for the production. If slack times still exist, advanced production of orders with future due dates will be considered. Auction-based algorithms are proposed for the scheduling and their effectiveness is investigated by simulation studies.
منابع مشابه
A novel mathematical model for a hybrid flow shop scheduling problem under buffer and resource limitations-A case study
Scheduling problems play a big role in manufacturing and planning the production for increasing the production efficiency and assigning the resources to operations. Furthermore, in many manufacturing systems there is a physical space between stages that called intermediate buffers. In this study, a model is proposed for minimizing the makespan of a hybrid flow shop scheduling problem with inter...
متن کاملHuman resources scheduling based on machines maintenance planning and human reliability level
In today's competitive market, quality has an important role in manufacturing system. The manufacturers attempt to maintain their production system in a proper condition to produce high quality products. One of the key factors to achieve this goal is maintenance policy. Most studies on maintenance focused on machines and less attention has been paid to human resources as the most important fact...
متن کاملA HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL
This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...
متن کاملStudy and Implementation of Lean Manufacturing in a Garment Manufacturing Company: Bangladesh Perspective
Lean manufacturing is a systematic approach to identifying and eliminating wastes (non-value added activities) through continuous improvement by conveying the product at the pull of the customer in pursuit of production. In a more basic term, more value with less work. Since lean manufacturing eliminates many of the problems associated with poor production scheduling and line balancing, lean ma...
متن کاملMeta heuristic for Minimizing Makespan in a Flow-line Manufacturing Cell with Sequence Dependent Family Setup Times
This paper presents a new mathematical model for the problem of scheduling part families and jobs within each part family in a flow line manufacturing cell where the setup times for each family are sequence dependent and it is desired to minimize the maximum completion time of the last job on the last machine (makespan) while processing parts (jobs) in each family together. Gaining an optimal s...
متن کامل